import java.math.BigInteger;
import java.util.HashSet;
import java.util.Set;


public class P29 {
	public static void main(String[] args) {
		Set<BigInteger> set = new HashSet<BigInteger>();
		
		for (int i = 2; i <= 100; i++) {
			for (int j = 2; j <= 100; j++) {
				set.add(new BigInteger(String.valueOf(i)).pow(j));
			}
		}
		
		System.out.println(set.size());
	}
}
